package exampleQuestions;

public class NWD {
	
	public static int getNWD(int a, int b) {
		
		if (b != 0) {
			return getNWD(b, a%b);
		} else{
			return a;
		}
	}

	public static void main(String []args) {
		
		System.out.println("FDAFDS");
		
		System.out.println(getNWD(14,3));
		
		
		int a = 554845475;
		int b = 1255;
		
		while(b>0) {
			   int c = b;
			   b = a % b;
			   a = c;
			   
		}
		
		System.out.println(a);
	}
}
